Hamiltonian Composite Dynamics Can Almost Always Lead To Negative Reduced Dynamics 
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Complete positivity is a ubiquitous assumption in the study of quantum systems interacting with 
the environment, despite repeated efforts to point out that the assumption is not empirically justi- 
fied. This Letter will show Hamiltonian evolution of a quantum system and its environment can be 
negative (i.e. not completely positive) in the energy basis, by showing that such evolution is almost 
always negative for given initial conditions. Ignoring or "correcting" experimental data that is not 
completely positive may cause the loss of important information regarding system-environment cor- 
relations and coupling. A relationship between the negativity of an evolution and the eigenvalues of 
the Hamiltonian will be shown, and experimental verification of negative reduced dynamics will be 
proposed. 



I. INTRODUCTION 

Complete positivity has become an ingrained part of 
the modern study of open quantum systems. Quan- 
tum information channels are usually defined as "com- 
pletely positive (CP), trace preserving maps" on quan- 
tum states lH. Discussions of CP fS] requirements 
and violations have appeared in the literature for two 
decades (and references therein), yet most mod- 

ern open systems and quantum information textbooks 
state CP as a requirement for the evolution of a quantum 
system with little or no theoretical justification Illlgl- ITlll . 
This issue has become more prevalent as non-CP exper- 
imental evidence continues to appear in the literature 
llT2l,IT3ll . Tomographic characterization of qubit channels 
are common quantum information experiments, and it 
will be shown below that tomography experiments are 
closely tied to the concept of complete positivity. The 
CP requirement limits, a priori, the possible evolutions 
of a quantum system without empirical justification. 

Dynamics of quantum systems need not be CP, and 
this point was made in the references listed above. The 
purpose of this Letter is not to make that point again. 
Rather, in this Letter, it will be shown that evolution of a 
composite quantum system governed by any Hamilto- 
nian is only CP under certain, very specific conditions. 
A previous non-CP example exists in the literature Iil4i1 , 
but it will shown here that, given certain initial condi- 
tions, any Hamiltonian will almost always lead to nega- 
tive dynamics in a given basis. 

A non-CP quantum evolution is called "negative". A 
composite quantum system is a quantum system under 
the control of the experimenter (called the "reduced sys- 
tem") along with the other quantum systems inaccessi- 
ble to the experimenter that may still influence the dy- 
namics of the reduced system (called the "bath", "envi- 
ronment", "reservoir", etc). It will be shown that a mea- 
surement of the negativity (defined below) will give an 
experimenter some understanding of the coupling and 



correlations between the reduced system and bath. 



II. REDUCED DYNAMICS 

A quantum channel is a map that takes density ma- 
trices to density matrices, i.e. e{p) = p{t), where p is the 
state of the system of interest at time t = and p{t) is the 
state of that system at some later time t. This evolution 
is called the "reduced dynamics" in the open systems 
literature. A quantum channel is defined as 



e{p) = Trs {Up^U^) 



(1) 
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where p is the initial state of the reduced system, U is 
the imitary evolution of the composite system, and jj 
is called the "assignment map" (or "sharp operator"). 
The state p resides in the Hilbert space accessible to 
the experimenter in the lab, V.^, and the evolution of 
the reduced system is found by "tracing out" the bath 
from the joint evolution of the reduced system and the 
bath j^; i.e. U resides in the composite Hilbert space 
•^SB ^ ^ -^B where is the Hilbert space of 
the bath. The partial trace operation, Tr^, is an oper- 
ator that allows expectation values of observables in the 
reduced system to be consistent with trivial extensions 
into a higher dimensional Hilbert space IT^ . 

Assignment maps were originally introduced by 
Pechukas in and were studied further in (T^. The 
assignment map is an operation that injects the initial 
state of the reduced system into the higher dimensional 
Hilbert space of the composite system (i.e. G T-L^^). 
Channels are characterized in the lab through tomogra- 
phy, hence e needs to be linear, which implies the jj oper- 
ator is also linear. The channel should take valid quan- 
tum states to valid quantum states, hence e needs to 
be positive (on some domain of states) and hermiticity- 
preserving. Ergo, tl should be positive (on some domain 
of states) and hermiticity-preserving. Finally, jj needs to 
be consistent, i.e. Tis (p") ~ p. A diagram showing the 
schematic behavior of the assignment map and the par- 
tial trace is shown in Fig. [1] 

The sharp operator describes a preparation procedure 
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FIG. 1. This is an open circuit diagram for the channel de- 
scribed by Eqn.[T] The \> operator is defined as the partial trace 
with respect to the bath, i.e. = Trs(p), and it is simply a 
convenient, space saving notation. 

(as will be shown later), but the exact physical interpre- 
tation of the sharp operator is not clear. Several different 
composite states can give rise to the same reduced state 
(e.g. if the state of the composite system is a maximally 
entangled pair, then the state of the reduced system will 
always be the completely mixed state independent of 
the specific maximally entangled state of the composite 
system). The sharp operator simply gives one possible 
composite state for each reduced state. It is well defined 
mathematically because of the mathematical restrictions 
desired for the channel e. It was shown by Pechukas [5] 
that the only assignment map that is consistent, linear, 
and positive on all states is /r ~ p® t where r is some 
constant state of the bath. This assignment map always 
lead to CP dynamics. As such, one of his assumptions 
needs to be relaxed to find negative channels. Most au- 
thors choose to give up the assumption of positivity on 
all reduced system states llT6ll . Unfortunately, the con- 
cept of positivity domains seem "unnatural" to many 
physicists. This topic will be addressed in more detail 
at the end of this paper. For now, it suffices to point 
out that sharp operators with positivity domains are the 
only tools available to investigate negative channels un- 
less one is willing to give up linearity or consistency. 

III. COMPLETE POSITIVITY 

A positive map e is CP if e (g) I„ > Vn (where I„ is 
the 71 dimensional identity operator). There are two tests 
to check if a given map is CP: If e is CP, then is has an 
"operator sum representation", i.e. 

£ (8 I„ > Vn ^ e (p) ^ A,pA\ , (2) 

i 

where Ai is an operator on the reduced system obeying 
certain requirements |@|. The second test employs a spe- 
cially constructed matrix as follows 

e (g I„ > Vn <^C^^E,j®e {E,j) > , (3) 

where Eij is a matrix with the same dimensions as the 
reduced system that has a 1 at the jjth position and ev- 



erywhere else. The matrix C is commonly called "Choi's 
matrix" IT^ . These two tests are closely related i^, but 
the second test leads directly to the definition of nega- 
tivity for a channel. 

The negativity is defined as 

where A is an eigenvalue of C, Ai < Vi, and 1 1 C 1 1 1 is the 
trace norm of C. Notice, |Aj | = Tr (C) if and only if 
the negativity is zero. From the definition, it is clear that 
< 77 < 1 and 

£ (g) I„ > V71 ^ 77 = . (5) 

Suppose the system of interest is a single qubit (i.e. 
a two-level quantum system). In the single qubit case, 
Choi's matrix takes a simple block form, i.e. 



£(|0)(0|) 


e(|0)(l|)^ 


e(|l>(0|) 


e(ll>(ll). 



The assumed linearity of the channel allows the off- 
diagonal blocks to be found using single qubit process 
tomography Jll]; hence, there is a connection between 
C and the tomographic characterization of a channel. 
Eqn. |6] allows for quick determination of the negativity 
of channel. For example, suppose a channel takes every 
input state to the completely mixed stated. From Eqn. 
|6] it can be seen that this channel will have a negativity 
77 = 0. 



IV. EXAMPLES OF NEGATIVE DYNAMICS 

Imagine a two qubit universe as seen in Fig. [T] 
The channel would be the reduced dynamics of one 
of the qubits and would be described by some C. 
Given a time independent composite Hamiltonian H, 
the evolution in the energy basis (i.e. the eigenba- 
sis of H) is described by a diagonal operator U = 
diag(e^"^i*, e^*''^*, e^*"^^*, e^*"**) where {m;} is an eigen- 
value of H and, for convenience, everything is in units 
of h= 1. The composite evolution is 

pf^.(t) = (f/p«C/t)^^.^e-(''-''^)y^. . (7) 

A sharp operator can be written in terms of a canon- 
ical tomographic basis |+)(+|, |+,)(+,|, |0)(0|, |1)(1| 
where 1+) =2-1/2(10) + |1)) and 1+,) = 2-1/2(10) 
as 

f' = f (g) f , (8) 

where f = {|+)(+|, |+,)(+.|, |0)(0|, |1)(1|} and p = 
{t}.; = Ti for i — 1,2,3,4. This sharp operator, along 



with the composite evolution U, would yield a channel 
described by 



{tj vs. k,t) 



/ 1 A 





Vz* 1/ 



(9) 



with z = (l/2)(e-*(''i-''^)* + e-'t''^-'''')*). This situation 



leads to , 



cos^(/i.i/2), where f„^vi-v2- 



is a function of the Hamiltonian eigenvalues, and this 
result, in turn, implies the only two non-zero eigenval- 
ues of C, i.e. 1 — \fzz* and 1 + \fzzF , are always positive 
and bounded G [0, 2]. Hence, C always has a negativity 
7] = 0. This sharp operator always leads to CP dynamics 
in the energy basis for any 11. 

It might be argued that the CP dynamics are a conse- 
quence of assigning the initial reduced state p to a com- 
posite state with no entanglement (e.g. the concurrence 
C yields C(p'') = V/ci)!,!^]. This conjecture, however, can 
be proven false by counter example: The sharp operator 



(10) 



where H is the Hadamaard operator [J,] (and HtH"^ 
{HnH''}), also has no entanglement, yet it leads to 



C' = 



/I 





\m* 



m\ 

n 

n* 

1/ 



(11) 



where m = (l/4)(3e~*(''i^''3)* + e-''^"^--"^^*) and n = 
(l/4)(e-*(''^"'^i)* - e-'^"^-"^-^*). The four eigenvalues of 
C are 



3 cos {f J)) 



1 + 



3 COS {f J)) 




sin {Ut/2) 
2 

sin (/,t/2) 



, and 



(12) 

(13) 
(14) 
(15) 



Hence C will have 77 > unless f^t = 27nT where n 
is some integer. Notice is a function of H alone. H 
determines the negativity of this channel independent 
of the lack of entanglement in the initial composite state. 

Our two qubit universe might be represented by a 
simple Hamiltonian, e.g. 



(T3 

= — ® do + (Jo 



1 0-3 



(16) 



where {cro, ci, CT2, era} are the standard Pauli operators 
and k is some coupling constant. This Hamiltonian 
leads to fi, = 4fc, which implies 7] — only when 
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FIG. 2. Plot of the negativity of the channel defined by Eqn.[T6l 
and Eqn. [lO] as a function of time t and the system-bath cou- 
pling k. 



kt = 77,7r/2 for the channel described by C. Fig. |2] shows 
the negativity of this channel as a function of time and 
the coupling constant. 

Eqn. [16] has no special properties that make it a "neg- 
ative Hamiltonian". For example, H' = H + k'ai (E) (Ti 
yields fi, = 2{~k' + vl + fc^), which implies = 
k' = (— 7i^7r^ + t^)/{2mit). These Hamiltonians guaran- 
tee neither r/ = or 77 > 0. The negativity of the channel 
is a function of both the initial composite state and the 
composite Hamiltonian. Given ft defined by Eqn.[lOl any 
Hamiltonian almost always leads to a negative channel 
in the energy basis. Such a channel would only be com- 
pletely positive, as pointed out above, if f^t = 27i7r. 



V. DISCORD OF INITIAL COMPOSITE STATE 

It was recently shown that zero discord initial states 
always lead to CP reduced dynamics 0. B [Hi/ and 
these results might appear to suggest that Eqn.|8]always 
describes a zero discord composite state (since it leads 
to CP reduced dynamics in the example) and that Eqn. 
[10] never describes a zero discord composite state (since 
it leads to negative reduced dynamics in the example). 

The known results about guaranteed CP reduced dy- 
namics are as follows: 

• Regardless of initial correlations (i.e. for any ini- 
tial composite state), local unitary composite evo- 
lution always leads to completely positive reduced 
dynamics ll20ll . 

• Regardless of coupling (i.e. for any composite 
system evolution), zero discord initial composite 
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states always lead to completely positive reduced 
dynamics |19||. 

None of the composite dynamics used in this paper 
are of the local unitary form, so the zero discord result 
seems like the result that might be applicable. Notice, 
however, that Eqn. |8] acting on the canonical tomogra- 
phy vector can lead to reduced d5mamics with a nega- 
tivity of ~ 0.23 if the composite dynamics are described 
by a controlled NOT gate (i.e. CX [1]). Similarly, Eqn. 
[TOl acting on the canonical tomography vector can lead 
to CP reduced dynamics given composite dynamics de- 
scribed by CX. So, neither example sharp operation 
leads to CP dynamics independently of the composite 
dynamics. The negativity in the previous examples is a 
function of both the correlation and coupling in the sys- 
tem and can not be directly related to the discord in the 
initial composite state. 

At this point in the discussion, a quick note should 
be made about the zero discord result. A state with only 
classical correlations between the subsystems oiH^ and 
V,^ can be written in the form i2ll] 

i 

where 11"^ is a projector in the Hilbert space . This 
result implies that a zero discord initial composite state 
would be in the form Izill 

{p^y = Y: (nf ® /) p'^ (nf ® /) = E mf ® pf , 

i i 

with A, > Vz, Y.^h = 1' nf = \si){s,\ where {|.s,)} 
is an orthonormal basis of Ti,^ , and pf is a valid density 
operator inH^ ■ This initial composite state leads to an 
initial reduced state of 




= ^A,nf . (19) 

i 

The discord of a quantum state is basis dependent in 
the sense that it depends on the specific projectors nf . 
The reduced dynamics are always CP for any compos- 
ite d5mamics if the reduced system can be written in the 
form of Eqn.[l9j i.e. the CP of the reduced dynamics in 
this proof require that the reduced state system be a con- 
vex sum of a given complete set of projectors {11;}. In 
particular, this limitation means that the zero discord re- 
sult is not very useful for channels defined on a tomog- 
raphy basis. 

To see this point, notice that a tomography basis r ' 
might consist of composite states that have zero discord 
with respect to different projectors, but the reduced dy- 
namics associated to will only be completely posi- 
tive if every reduced state in t could be written in the 



zero discord form of Eqn. [19] with respect to the same 
set of projectors {11;}. However, if every reduced state 
in T could be written in this way, then r would not be 
a tomography basis. For example, consider the states of 
the canonical qubit tomography vector. Neither |+)(+| 
nor can be written in a zero discord form us- 

ing {|0)(0|, |1)(1|}, and similar troubles arise trying to 
use {|+>(+|, |-)(-|} or {|+.)(+.|, |-.)(-.|} as the pro- 
jector sets for a zero discord form of the states in t. 
The Choi representation of the reduced dynamics is the 
"workhorse" representation in calculating the negativ- 
ity, and the Choi representation comes from process to- 
mography. As such, the zero discord result does not give 
much insight into the origin of negativity in process to- 
mography experiments. 

VI. PHYSICAL SHARP OPERATIONS 

The above examples of negative channels depend on 
both the composite dynamics and the sharp operation. 
The composite dynamics all are familiar, and, as such, 
they require very little physical motivation. The sharp 
operator, however, is not so familiar. An important 
question is whether or not the sharp operator of Eqn. 
[lO]physically reasonable. 

Suppose the composite system is initially in the state 
I*) = A^dOO) + |01) + |10) - 111)) where N is the ap- 
propriate normalization factor. This state, for example, 
might be the equilibrium state of our example universe. 
Now suppose preparation of the reduced system is done 
with a perfect measurement procedure, i.e. to prepare 
the reduced system state as |0), the experimenter applies 
a projective measurement 

(|0)(0|®/)|4') = |0+) = (/®iJ)|00) . (20) 

Similarly, measurement-preparation of the other three 
tomographic basis states yield initial composite states of 
(/®iJ)|ll), (/®i/)|++), and {I®H)\+,+,). Hence, 
the tJ operation from Eqn. [lO] can be thought of as 
a measurement-preparation procedure on a composite 
system that is initially in a superposition state 1 5*) . 

It has recently been shown that preparation of the re- 
duced system by a projective measurement on an ini- 
tially entangled composite system state leads to nega- 
tive reduced dynamics in situations beyond the exam- 
ples given here [22]. The physical interpretation of such 
sharp operations is that of an ideal preparation of a sys- 
tem that is initially entangled with the bath. Such sharp 
operations can be produced in the lab through the use 
of "controlled bath" type experiments. 

The sharp operator is linear and consistent by defini- 
tion. However, jj is not defined on the space of all possi- 
ble composite states. Notice, (|-)(— D", where |-)(-| = 
T3 + T4 ~ Ti, is not a valid state when jj is defined by 
Eqn. [10) i.e. (|— )(— < 0. The jj operator is positive 
on the tomographic basis states t, which are the only re- 
duced states ever prepared in the lab, but the fact that it 
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can lead to non-positive states (e.g. states with negative 
occupation probabilities) makes some authors nervous. 

Following this line of logic, some authors impose the 
requirement of complete positivity as an empirical re- 
quirement. The density matrix of a reduced system 
must be positive by definition, and it is clear that no 
system is ever truly isolated in the lab. The density ma- 
trix describing the reduced system in contact with a non- 
interactrng environment must still be positive. If a map 
is a valid quantum map, then it must take valid den- 
sity matrices to valid density matrices. A trivial exten- 
sion of the map is physically reasonable and must re- 
sult in a valid quantum map, i.e. the trivial extension 
of the quantum map must also take valid density ma- 
trices to valid density matrices. Therefore, the quantum 
map must be CP. But, notice that the positivity domain 
is the domain of states in which a map T will be posi- 
tive. On the positivity domain, F will take valid initial 
states to valid final states. Such a requirement is identi- 
cal in spirit to the requirement of CP except that it is not 
extended to states which are not actually created in the 
lab. 

The requirement of CP is a requirement of a unique 
Choi representation of the reduced dynamics. The re- 
duced dynamics are defined by the composite dynam- 
ics, the tomography basis, and the sharp operation. If 
the reduced dynamics are positive on the entire domain 
of reduced system states, then the reduced dynamics are 
CP. Notice, however, that if the reduced dynamics have 
a positivity domain, that domain will depend on the to- 
mography basis used to form the Choi representation. 
Each different tomography basis used to form a Choi 
representation will have a different positivity domain. 
Hence, demanding CP reduced dynamics is a demand 
of reduced dynamics that are independent of the tomog- 
raphy basis used to write them down. 

The positivity requirement of jj on the space of all 
composite states is philosophically motivated, but not 
required physically or mathematically. 



this qubit channel would be described by 



VII. EXTENDED BATHS 



It might be argued that the negativity arises from the 
simplicity of the example universe. In general, if the re- 
duced system is a qubit, the composite system consists 
of M qubits, and the energy basis evolution is described 
by some time independent Hamiltonian H, then given 
an assignment map defined as 



M 
i=3 



(21) 



/I 



m'\ 

n' 



\m'* 1 y 



(22) 



with m' = (l/4)(3e-*(''i-''-)* + e-*(''i+'-'^»+'-)*) and n = 
(l/4)(e-'(''=~''i)* - e~*(''=+'-''i+-)*) with s = (2^72) + 1 
and r = 2^^/4. Again, is an eigenvalue of H. C" will 
have r/ > imless f^t = 2nTT where n is some integer and 
fl = vi — vi+r — Vs + Vs+r- This M-qubit channel will 
be negative except for very specific values of t and the 
Hamiltonian. In the energy basis of the H, this channel 
is almost always negative. 



VIII. EXPERIMENTS 

Consider an example universe of two qubits. One 
qubit will be the reduced system and the other will act 
as the bath. If the composite dynamics are defined as the 
root swap gate 



U 



Sw 



1 

71 



/V2 \ 

1 i 

i 1 
V 



(23) 



then the channel becomes 



/Sw 



(24) 



Define the sharp operation as Eqn. [TO] on the canonical 
tomography vector f (introduced above). Process to- 
mography of this channel yields a Choi representation 
of 



/Sw 



( I 

i 

1 
4 

1_ 1 
I .2 2. 

\ V2 



2%/2 
1 
4 

1+1 

V2 
_ 1 

4 



1 



V2 
1 

4 
i 

2V2 



i±±\ 

_i 
4 

i 

2V2 
3 

4 , 



(25) 



and a channel negativity of rj^^g;^ w 0.149. 

The root-swap gate has been accomplished on po- 
larization state photonic qubits 123] and those experi- 
ments can be modified to experimentally test negativ- 
ity calculations. Notice, however, that the experiment 
would need to be modified further than simply skip- 
ping the maximum likelihood reconstruction to calcu- 
late the negativity. The negative channel is a single qubit 
channel, and the desired single qubit channel can not be 
found from the measured raw data (even if the maxi- 
mum likelihood method was skipped). But, this experi- 
ment can be modified by adding a 7r/4 waveplate to one 
of the two arms of the preparation phase of the set-up. 
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Performing single qubit process tomography on one of 
the two qubits in this experiment would lead to a super- 
operator (or Choi) representation from which the nega- 
tivity could be measured. 

If the composite dynamics are defined as a controlled 
phase gate 



CZ = 



fl \ 
10 
10 

\0 -1/ 



(26) 



tions can be accomplished with well understood polar- 
ization optics. 

These experiments provide exactly the desired "con- 
trolled bath" situation needed to experimentally study 
and verify the theoretical predictions of negativity. The 
sharp operation can be changed by interchanging the 
7r/4 waveplate in the preparation stage of the set-up 
with some other waveplate or with something more 
complicated like an EOM. In this way, the theoretical 
predications concerning the impact of the sharp oper- 
ation can be tested experimentally. 



then the channel becomes 



IX. CONCLUSIONS 



e{p) - Tib {CZp^CZ^) 



(27) 



A Choi representation of this channel can be found us- 
ing the sharp operator from the previous example; i.e. 



Ccz = 



\-- + - 



1 _ i 
' 2 2 
1 
2 

I 
2 
I 
2 



(28) 



The negativity of this channel is rjcz ~ 0.167. 

Again, the complete experiment would involve the 
preparation of the tomography vector and sharp oper- 
ation, and then the application of the CZ gate. The de- 
sired sharp operation is straightforward to implement 
in an optical set-up and can be done in exactly the same 
manner as described in the previous subsection: a non- 
linear crystal can be used to create an entangled pair of 
qubits, one of which is passed through a 7r/4 waveplate, 
the other of which is prepared with polarization filters. 
The fortuitous choice of encoding the qubit in the po- 
larization of the photons means all of the desired opera- 



Negative channels are physically realizable. The CP 
requirement on quantum channels imposes restrictions 
on the mathematical representations of channels, which 
in turn, might be stifling some of their possible util- 
ity. More importantly, the CP requirement leads experi- 
menters to ignore data that might otherwise give impor- 
tant clues into faulty preparation procedures or system- 
bath coupling. 

For example, Cory et al. f23] performed process to- 
mography on an NMR system and found a channel with 
77 « 0.29. The CP requirement also has physical conse- 
quences beyond tomographic channel characterization 
which also seem to be contradicted by experimental ev- 
idence, as pointed out by other authors jsL ITTIl . 

A channel with a vanishing negativity is mathemati- 
cally convenient. Mathematical convenience, however, 
is not a reason to exclude possibly relevant experimen- 
tal data. This short article is simply meant to point out 
that negative channels can not be ignored and can be 
explored experimentally. 

I'd like to thank Keye Martin, Marco Lanzagorta, 
Johnny Feng, and Tanner Crowder for their help with 
this idea. 
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